Bisector curves of planar rational curves

نویسندگان

  • Gershon Elber
  • Myung-Soo Kim
چکیده

This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1(t) and C2(r) as an implicit curve F(t; r) = 0, where F(t; r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t; r) = 0 has degree 4m 2, which is considerably lower than that of the corresponding bisector curve in the xy-plane.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pii: S0010-4485(98)00065-7

This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1ðtÞ and C2ðrÞ as an implicit curve F(t,r) 1⁄4 0, where F(t,r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t,r) 1⁄4 0 has degree 4m 1 2, ...

متن کامل

Bisector Surface of Rational Space

Given a point and a rational curve in the plane, their bisector curve is rational 2]. However, in general, the bisector of two rational curves in the plane is not rational 3]. Given a point and a rational space curve, this paper shows that the bisector surface is a rational ruled surface. Moreover, given two rational space curves, we show that the bisector surface is rational (except for the de...

متن کامل

Precise Voronoi Cell Extraction of Free-Form Planar Piecewise C1-Continuous Closed Rational Curves

We present an algorithm for generating Voronoi cells for a set of planar piecewise C1-continuous closed rational curves, which is precise up to machine precision. The algorithm starts with the symbolically generated bisectors for pairs of C1-continuous curve segments (C(t),Ci(r)). The bisectors are represented implicitly in the tr-parameter space. Then, they are properly trimmed after being spl...

متن کامل

An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves

In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...

متن کامل

Exact Medial Axis Computation for Circular Arc Boundaries

We propose a method to compute the algebraically correct medial axis for simply connected planar domains which are given by boundary representations composed of rational circular arcs. The algorithmic approach is based on the Divide-&-Conquer paradigm, as used in [2]. However, we show how to avoid inaccuracies in the medial axis computations arising from a non-algebraic biarc construction of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer-Aided Design

دوره 30  شماره 

صفحات  -

تاریخ انتشار 1998